Evaluating accuracy of community detection using the relative normalized mutual information
نویسندگان
چکیده
منابع مشابه
A revisit to evaluating accuracy of community detection using the normalized mutual information
Normalized Mutual Information (NMI) has been widely used to evaluate accuracy of community detection algorithms. In this notes we show that NMI is seriously affected by systematic error due to finite size of networks, and may give wrong estimate of performance of algorithms in some cases. A simple expression for the estimate of this error is derived and tested numerically. We suggest to use a n...
متن کاملNormalized Mutual Information to evaluate overlapping community finding algorithms
Given the increasing popularity of algorithms for overlapping clustering, in particular in social network analysis, quantitative measures are needed to measure the accuracy of a method. Given a set of true clusters, and the set of clusters found by an algorithm, these sets of clusters must be compared to see how similar or different the sets are. A normalized measure is desirable in many contex...
متن کاملOmnidirectional Visual Servoing Using the Normalized Mutual Information
Geometrical features have been a key element of visual servoing for several years. Recently, different works have shown how using all the information within the images can lead to successful servoing tasks. In particular, works using mutual information have been proposed and tested on perspective cameras. In this paper we propose to adapt this approach to vision systems following the unified sp...
متن کاملPersian sign language detection based on normalized depth image information
There are many reports of using the Kinect to detect hand and finger gestures after release of device by Microsoft. The depth information is mostly used to separate the hand image in the two-dimension of RGB domain. This paper proposes a method in which the depth information plays a more dominant role. Using a threshold in depth space first the hand template is extracted. Then in 3D domain the ...
متن کاملNormalized (Pointwise) Mutual Information in Collocation Extraction
In this paper, we discuss the related information theoretical association measures of mutual information and pointwise mutual information, in the context of collocation extraction. We introduce normalized variants of these measures in order to make them more easily interpretable and at the same time less sensitive to occurrence frequency. We also provide a small empirical study to give more ins...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Mechanics: Theory and Experiment
سال: 2015
ISSN: 1742-5468
DOI: 10.1088/1742-5468/2015/11/p11006